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1 Software unit test coverage and adequac y 
Hong Zhu, Patrick A. V. Hall, John H. R. May 

December 1997 ACM Computing Surveys (CSUR), volume 29 issue 4 
Publisher: ACM Press 

Full text available- Hp| pdf(477.42 KB) Additional Information: full citation , abstract , references , dtings, index 
. = tenns . review 

Objective measurement of test quality Is one of the key issues In software testing. It has 
been a major research focus for the last two decades. Many test criteria have been 
proposed and studied for this purpose. Various kinds of rationales have been presented in 
support of one criterion or another. We survey the research work In this area. The notion 
of adequacy criteria is examined together with its role in software dynamic testing. A 
review of criteria classification is followed by a sum ... 

Keywords: comparing testing effectiveness, fault detection, software unit test, test 
adequacy criteria, test coverage, testing methods 



Modelling: Model exploration with temporal logic query checking 
Arie Gurfinkel, Benet Devereux, Marsha Chechik 

November 2002 Proceedings of the 10th ACM SIGSOFT symposium on Foundations of 
software engineering SIGSOFT '02/FSE-lO 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings . Index 
terms 



Full text available:' 



A temporal logic query Is a temporal logic formula with placeholders. Given a model, a 
solution to a query is a set of assignments of prepositional formulas to placeholders, such 
that replacing the placeholders with any of these assignments results in a temporal logic 
formula that holds in the model. Query checking, first introduced by William Chan 
\citechanOO, is an automated technique for finding solutions to temporal logic queries. It 
allows discovery of the temporal properties of the system ... 

Keywords: CTL, multi-valued model-checking, query-checking 



3 Session 8: modelling: Model exploration with temporal logic query checking 
Arie Gurfinkel, Benet Devereux, Marsha Chechik 
November 2002 
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ACM SZGSOFT Software Engineering Notes, volume 27 issue 6 
Publisher: ACM Press 

Full text available: "^ pdfd.OI MB) Additional Information: full citation , abstract , references , index terms 

A temporal logic query is a temporal logic formula with placeholders. Given a model, a 
solution to a query is a set of assignments of propositional formulas to placeholders, such 
that replacing the placeholders with any of these assignments results in a temporal logic 
formula that holds in the model. Query checking, first introduced by William Chan [2], is 
an automated technique for finding solutions to temporal logic queries. It allows discovery 
of the temporal properties of the system and as s ... 

Keywords: CTL, multi-valued model-checking, query-checking 



Session 1: Random testing of formal software models and induced coverage 
David Owen, Dejan Desovski, Bojan Cukic 

July 2006 Proceedings of the ist international workshop on Random testing RT '06 
Publisher: ACM Press 

Full text available: ^ pdf(324.24 KB) Additional Infonmation: full citation , abstract , references , index terms 

This paper presents a methodology for random testing of software models. Random 
testing tools can be used very effectively early in the modeling process, e.g., while writing 
formal requirements specification for a gjven system. In this phase users cannot know 
whether a correct operational model is being built or whether the properties that the 
model must satisfy are correctly identified and stated. So it is very useful to have tools to 
quickly identify errors in the operational model or in the p ... 



Keywords: formal methods, model testing, random testing 



5 Integ rating automated test generation into the WYSIWYT spreadsheet testing 




methodology 

Marc Fisher, Gregg Rothermel, Darren Brown, Mingming Cao, Curtis Cook, Margaret Burnett 
April 2006 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 15 Issue 2 

Publisher: ACM Press 

Full text available: 'Q pdf(1.94 MB) Additional Infonnation: full citation , abstract , references , index terms 

Spreadsheet languages, which include commercial spreadsheets and various research 
systems, have had a substantial impact on end-user computing. Research shows, 
however, that spreadsheets often contain faults. Thus, in previous work we presented a 
methodology that helps spreadsheet users test their spreadsheet formulas. Our empirical 
studies have shown that end users can use this methodology to test spreadsheets more 
adequately and efficiently; however, the process of generating test cases can st ... 

Keywords: End-user software engineering, end-user programming, test case generation, 
testing 



Faults on Its sleeve: amplifying software reliability testing 
Dick Hamlet, Jeff Voas 

July 1993 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1993 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 
'93, Volume 18 Issue 3 

Publisher: ACM Press 

Full text available- ^pdf(1.12 MB) Additional Information: full citation , abstract , references , citings, index 
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Most of the effort that goes into improving the quality of software paradoxically does not 
lead to quantitative, measurable quality. Software developers and quality-assurance 
organizations spend a great deal of effort preventing, detecting, and removing ''defects"— 
parts of software responsible for operational failure. But software quality can be measured 
only by statistical parameters like hazard rate and mean time to failure, measures whose 
connection with defects and with ... 

Keywords: failure, fault, software reliability, testability 



A Structured laboratory component for the introductory programming course 
Darrah Chavey, Beloit College 

March 1991 ACM SIGCSE Bulletin , Proceedings of the twenty-second SZGCSE 

technical symposium on Computer science education SIGCSE '91, volume 

23 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(906.41 KB) Additional Information: full citation , references , citings , index terms 



8 Testing: On automatic generation of RTL validation test benches using circuit testing Q 
^ techniques 

^ Indradeep Ghosh, Srivaths Ravi 

April 2003 Proceedings of the 13th ACM Great Lakes symposium on VLSI GLSVLSI '03 
Publisher: ACM Press 

Full text available: ^ pdf(1 45.00 KB) Additional Information: full citation , abstract , references , index ternis 

In this paper, we examine how good validation test benches can be automatically 
generated starting from the RTL description of a circuit. We develop our methodology 
based on extensive experiments performed with several popular benchmarks as well as 
Industrial circuits. 

Keywords: ATPG, OCCOM, RTL ATPG, RTL testing, branch coverage, code coverage, 
coverage metrics, design validation, fault coverage, generation, path coverage, small 
validation, test, test sets, testbench, testing, toggle coverage, universal test sets 



9 Validation of Scientific Programs Q 
^ William E. Howden 

June 1982 ACM Computing Surveys (CSUR), volume i4 issue 2 
Publisher: ACM Press 

Full text available: ^pdf(2.92 MB) Additional Information: full citation , references, citings , index terms 



Distributed cooperation with action systems 
R. J. R. Back, F. Kurki-Suonio 

October 1988 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 10 Issue 4 
Publisher: ACM Press 

Full text available* Isll Ddf(3 43 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms, review 

Action systems provide a method to program distributed systems that emphasizes the 
overall behavior of the system. System behavior is described in terms of the possible 
interactions (actions) that the processes can engage in; rather than in terms of the 
sequential code that the processes execute. The actions provide a symmetric 
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communication mechanism that permits an arbitrary number of processes to be 
synchronized by a common handshake. This Is a generalization of the usual approach, 
empio ... 

Edge locks and deadlock avoidance in distributed systems 
Henry F. Korth 

August 1982 Proceedings of the first ACM SZGACT-SIGOPS symposium on Principles 
of distributed computing PODC '82 

Publisher: ACM Press 

Full text available: 1 51 pdf(923.82 KB) Additional Information: full citation , abstract , references , citings , index 
• liyH terms 

Two locking protocols are defined for distributed database systems. One protocol provides 
deadlock avoidance without the need to roll back transactions. The other allows a useful 
weakening of the protocol In which only a limited class of easily handled deadlocks may 
occur. The protocols are capable of handling replicated as well as partitioned data. Like the 
centralized protocol on which they are based, the protocol of this paper permits locking at 
multiple granularities and allows collect! ... 

''2 Hig h quality behavioral verification usin g statistical stopping criteria 
A. Najjar, T. Chen, I. Munn, A. Andrews, M. Bjorkman 

March 2001 Proceedings of the conference on Design, automation and test in Europe 
DATE '01 

Publisher: IEEE Press 

Full text available: ^ pdf(143.66 KB) Additional Information: full citation , references , citing s, index terms 



Keywords: VHDL, behavioral model verification, statistical stopping rules 



From simulink to SCADE/lustre to TTA: a layered approach for distributed embedded Q 

^ applications 

^ Paul Caspi, Adrian Curie, Aude Maignan, Christos Sofronis, Stavros Tripakis, Peter NIebert 
June 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN conference 
on Language, compiler, and tool for embedded systems LCTES '03, volume 

38 Issue 7 

Publisher: ACM Press 

Full text available: 1^ pdf(243.55 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

We present a layered end-to-end approach for the design and implementation of 
embedded software on a distributed platform. The approach comprises a high-level 
modeling and simulation layer (Simulink), a middle-level programming and validation layer 
(SCADE/Lustre) and a low-level execution layer (TTA). We provide algorithms and tools to 
pass from one layer to the next. First, a translator from Simulink to Lustre. Second, a set 
of real-time and code-distribution extensions to Lustre. Third, implem ... 

Keywords: code distribution, embedded software, lustre, scheduling, simulink, 
synchronous languages 



14 Automatic data layout for distributed-memory machines Q 
^ Ken Kennedy, Ulrich Kremer 

July 1998 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 20 Issue 4 
Publisher: ACM Press 
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Full text available: ^ Ddf(633.20 KB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The goal of languages like Fortran D or High Performance Fortran (HPF) is to provide a 
simple yet efficient machine-independent parallel programming model. After the algorithm 
selection, the data layout choice is the key intellectual challenge In writing an efficient 
program in such languages. The performance of a data layout depends on the target" 
compilation system, the target machine, the problem size, and the number of available 
processors. This makes the choice of a good layout extremel ... 

Keywords: high performance Fortran 



''S Mobility: Architectural primitives for distribution and mobility 
^ Antonia Lopes, Jose Luiz Fiadeiro, Michel Wermellnger 

November 2002 Proceedings of the 10th ACM SIGSOFT symposium on Foundations of 
software engineering SIGSOFT '02/FSE-lO 

Publisher: ACM Press 

Full text available: filDdfn38.18 KB) Additional Information: full citation, abstract, references, citings, index 

. ! ^^^^^ 

In this paper, we address the integration of a distribution dimension in an architectural 
approach to system development and evolution based on the separation between 
coordination and computation. This third dimension allows us to separate key concerns 
raised by mobility, thus contributing to our ability to handle the complexity that is inherent 
to systems required to operate in "Internet time and space". 

Keywords: coordination, mobility, software architectures 



Access control technolo g y: On classifyin g access control implementations for 
distributed systems 
Kevin Kane, James C. Browne 

June 2006 Proceedings of the eleventh ACM symposium on Access control models 
and technologies SACMAT '06 

Publisher: ACM Press 

Full text available: ^pdf( 210.74 KB ) Additional Information: full citation , abstract , references, index terms 

This paper presents a classification of implementations of access control systems based on 
a lattice taxonomy where the axes are properties of the implementation. The current 
taxonomy has six axes representing: partitioning of control over sharing of access control 
credentials, distribution of the state relevant to access control decisions,. delity of policy 
enforcement, the identity resolution mechanism, local versus centralized decisions,and 
static or adaptive trust management. Analysis of implem ... 

Keywords: access control, analysis, classification, distributed systems, taxonomies 




Communication optinnization and code generation for distributed memory machines Q 
Saman P. Amarasinghe, Monica S. Lam 

June 1993 ACM SZGPLAN Notices , Proceedings of the ACM SIGPLAN 1993 conference 
on Programming language design and implementation PLDI '93, volume 28 

Issue 6 
Publisher: ACM Press 

Full text available: ' g|pdf(1.56 MB) Additional Information: full citation, abstract , references , citings, index 
This paper presents several algorithms to solve code generation and optimization problems 
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specific to machines with distributed address spaces. Given a description of how the 
computation is to be partitioned across the processors in a machine, our algorithms 
produce an SPMD (single program multiple data) program to be run on each processor. 
Our compiler generated the necessary receive and send instructions, optimizes the 
communication by eliminating redundant communication and aggregating s ... 

18 A formal protection model of security in centralized, parallel, and distributed systems Q 
Glenn S. Benson, Ian F. Akyildiz, William F. Appelbe 

August 1990 ACM Transactions on Computer Systems (TOCS), volume 8 issue 3 
Publisher: ACM Press 

Full text available: ■ glpdf(2.17 MB) Additional Information: full citation, abstract , references , citinos . index 
^ terms , review 

One way to show that a system is not secure is to demonstrate that a malicious or 
mistake-prone user or program can break security by causing the system to reach a 
nonsecure state. A fundamental aspect of a security model is a proof that validates that 
every state reachable from a secure initial state is secure. A sequential security model 
assumes that every command that acts as a state transition executes sequentially, while a 
concurrent security model assumes that multiple commands execut ... 

Keywords: access control, concurrency control, distributed system security, operating 
system security, protection model 




19 Knowled g e and common knowledge in a distributed environment 
^ Joseph Y. Halpern, Yoram Moses 

>/ July 1990 Journal of the ACM (JACM), volume 37 issue 3 
Publisher: ACM Press 

Full text available* IB Ddf(3 69 MB) Additional Information: full citation , abstract , references , citings . Index 
• l^^' terms 

Reasoning about knowledge seems to play a fundamental role in distributed systems. 
Indeed, such reasoning is a central part of the informal intuitive arguments used in the 
design of distributed protocols. Communication in a distributed system can be viewed as 
the act of transforming the system's state of knowledge. This paper presents a general 
framework for formalizing and reasoning about knowledge In distributed systems. It is 
shown that states of knowledge of groups of processors are use ... 

Efficient log i c variables for distributed computing 
^ Seif Haridi, Peter Van Roy, Per Brand, Michael Mehl, Ralf Scheidhauer, Gert Smolka 

May 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 3 
Publisher: ACM Press 

Full text available* IB pdf(572 35 KB) A^^'^'O"^' Information: full citation , abstract , references , citings , index 
'■^'^ ' ternfis 

We define a practical algorithm for distrubuted rational tree unification and prove its 
correctness in both the off-line and on-line cases. We derive the distributed algorithm from 
a centralized one, showing clearly the trade-offs between local and distributed execution. 
The algorithm Is used to realize logic variables in the Mozart Programming System, which 
implements the Oz language (see http://www/mozart-oz.org). Oz appears to the 
programmer as a concurrent object-oriented language with ... 

Keywords: Mozart, Oz, distributed algorithms 
Results 1 - 20 of 200 Result page: 1 2345678910 next 
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Iterative conditional fitting for Gaussian ancestral graph models 
Mathias Drton, Thomas S. Richardson 

July 2004 Proceedings of the 20th conference on Uncertainty in artificial intelligence 
AUAI '04 

Publisher: AUAI Press 

Full text available: ^ pdf(324.53 KB) Additional Information: full citation , abstract , references 

Ancestral graph models, introduced by Richardson and Spirtes (2002), generalize both 
Markov random fields and Bayesian networks to a class of graphs with a global Markov 
property that is closed under conditioning and marglnalizatlon. By design, ancestral graphs 
encode precisely the conditional Independence structures that can arise from Bayesian 
networks with selection and unobserved (hidden/latent) variables. Thus, ancestral graph 
models provide a potentially very useful framework for explor ... 

Approximate inference bv Markov chains on union spaces 
Max Welling, MIchal Rosen-Zvi, Yee Whye Teh 

July 2004 Proceedings of the twenty-first international conference on Machine 
learning ICML '04 

Publisher: ACM Press 

Full text available: ^ pdf(356.93 KB) Additional Information: full citation , abstract , references 

A standard method for approximating averages in probabilistic models is to construct a 
Markov chain in the product space of the random variables with the desired equilibrium 
distribution. Since the number of configurations in this space grows exponentially with the 
number of random variables we often need to represent the distribution with samples. In 
this paper we show that if one is interested in averages over single variables only, an 
alternative Markov chain defined on the much smaller "unio ... 



Graphical interactive simulation input modeling with bivariate Bezier distributions 
Mary Ann Flanigan Wagner, James R. Wilson 

July 1995 ACM Transactions on Modeling and Computer Simulation (TOMACS), voiume 

5 Issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ■ godf(1.47 MB) 



A graphical interactive technique for modeling bivariate simulation inputs is based on a 
family of continuous univariate and bivariate probability distributions with bounded 
support that are described by Be'zier curves and surfaces, respectively. This family of 
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distributions has a natural, extensible parameterization so that all parameters have a 
meaningful interpretation; and the complete family is capable of accurately representing 
an unlimited variety of shapes for marginal distrib ... 

Keywords: graphical interactive distribution fitting 



4 Multimedia information retrieval: Modeling annotated data 
David M. Blei, Michael I. Jordan 

July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 
Research and development in informaion retrieval SIGIR '03 

Publisher: ACM Press 

Full text available: pdfd .51 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

We consider the problem of modeling annotated data— data with multiple types where the 
instance of one type (such as a caption) serves as a description of the other type (such as 
an image). We describe three hierarchical probabilistic mixture models which aim to 
describe such data, culminating in correspondence latent Dirichlet allocation, a latent 
variable model that is effective at modeling the joint distribution of both types and the 
conditional distribution of the annotation given th ... 

Keywords: automatic image annotation, empirical Bayes, image retrieval, probabilistic 
graphical models, variational method^ 



5 Traffic characterization: Characterizing the query behavior in peer-to-peer file sharing Q 
systems 

^ Alexander Klemm, Christoph Lindemann, Mary K. Vernon, Oliver P. Waldhorst 
October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 
measurement IMC '04 

Publisher: ACM Press 

Full text available: eDdf(525.94 KB^ Additional Information: full citation , abstract, references , citings, index 
^ ternis 

This paper characterizes the query behavior of peers in a peer-to-peer (P2P) file sharing 
system. In contrast to previous work, which provides various aggregate workload 
statistics, we characterize peer behavior in a form that can be used for constructing 
representative synthetic workloads for evaluating new P2P system designs. In particular, 
the analysis exposes heterogeneous behavior that occurs on different days, in different 
geographical regions (i. e., Asia, Europe, and North America) or ... 

Keywords: overlay networks, peer-to-peer, synthetic workloads, workload 
characterization 



6 De pendency netv^^orks for inference, collaborative filtering, and data visualization Q 
David Heckerman, David Maxwell Chickerlng, Christopher Meek, Robert Rounthwaite, Carl 
Kadie 

September 2001 The Journal of Machine Learning Research, volume i 
Publisher: MIT Press 

Full text available: ^ pdf{337.07 KB) Additional Information: full citation , abstract , citings 

We describe a graphical model for probabilistic relationships-an alternative to the 
Bayesian network-called a dependency network. The graph of a dependency network, 
unlike a Bayesian network, is potentially cyclic. The probability component of a 
dependency network, like a Bayesian network, is a set of conditional distributions, one for 
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each node given its parents. We identify several basic properties of this representation and 
describe a computationally efficient procedure for learning the gra ... 

7 Nearly optimal importance sampling for Monte Carlo simulation of loss systems 
^ Pasi E. Lassila, Jorma T. Virtanno 

October 2000 ACM Transactions on Modeling and Computer Simulation (TOMACS), 



In this paper we consider the problem of estimating blocking probabill ties in the 
multiservice loss system via simulation, applying the static Monte Carlo method with 
importance sampling. Earlier approaches to this problem include the use of either a single 
exponentially twisted version of the steady state distribution of the system or a composite 
of individual exponentially twisted distributions. Here, a different approach is introduced, 
where the original estimatlon problem is first deco ... 

Keywords: Monte Carlo methods, importance sampling, loss system, simulation, variance 
reduction 



8 Joint and conditional estimation of tagging and parsing models III 
Mark Johnson 

July 2001 Proceedings of the 39th Annual Meeting on Association for Computational 

Linguistics ACL '01 
Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(1 38.78 KB) Additional Information: full citation, abstract , references , citings 

This paper compares two different ways of estimating statistical language models. Many 
statistical NLP tagging and parsing models are estimated by maximizing the (joint) 
.likelihood of the fully-observed training data. However, since these applications only 
require the conditional probability distributions, these distributions can in principle be 
learnt by maximizing the conditional likelihood of the training data. Perhaps somewhat 
surprisingly, models estimated by maximizing the joint were super ... 

^ Session 10B: Sublinear algorithms for testing monotone and uninnodal distributions ^ 
^ Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld 

June 2004 Proceedings of the thirty-sixtli annual ACM symposium on Theory of 



The complexity of testing properties of monotone and unimodal distributions, when given 
access only to samples of the distribution, is investigated. Two kinds of sublinear-time 
algorithms— those for testing monotonicity and those that take advantage of 
monotonicity — are provided. The first algorithm tests if a given distribution on [n] is 
monotone or far away from any monotone distribution in Ll-norm; this algorithm uses O 
(Vn) samples and Is shown to be nearly optimal. The nex ... 

Keywords: distribution testing, monotone and unimodal distributions, property testing, 
sublinear algorithms 



Performance analysis of DS-CDMA with slotted ALOHA random access for packet H 




Additional Information: full citation , abstract , references , index terms . 
review 



computing STOC '04 
Publisher: ACM Press 




Additional Information: full citation, abstract , references , citings , index 
terms 
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Zhao Liu, Magda El Zarki 

February 1995 Wireless Networks, volume i issue i 
Publisher: Kluwer Academic Publishers 

Full text available: 1S| pdf( 1.56MB^ Additional Information: full citation , abstract , references, citings, index 

terms , review 

In this paper, we present a discrete time Markov chain based analytical framework for the 
study of Direct-Sequence Code-Division-Multiple-Access (DS-CDMA) with slotted ALOHA 
random access protocols (DS-CDMA-S-ALOHA) for packet Personal Communications 
Networks (PCNs). It incorporates both the random access and the random errors 
associated with DS-CDMA-S-ALOHA protocols into a unified framework. The key feature is 
that it distinguishes between the two stages in the transmission process, namel ... 

Advanced tutorials: input modeling: Dependence modeling for stochastic simulation 
Bahar Blller, Soumyadip Ghosh 

December 2004 Proceedings of the 36th conference on Winter simulation WSC '04 

Publisher: Winter Simulation Conference 

Full text available: ^ pdf(319.99 KB) Additional Information: full citation , abstract , references 

An important step in designing stochastic simulation is modeling the uncertainty in the 
input environment of the system being studied. Obtaining a reasonable representation of 
this uncertainty can be challenging in the presence of dependencies in the input process. 
This tutorial attempts to provide a coherent narrative of the central principles that underlie 
methods that aim to model and sample a wide variety of dependent input processes. 

Simulation I: Strongly efficient estimators for light-tailed sums 
^ J. Blanchet, P. Glynn 

^ October 2006 Proceedings of the 1st international conference on Performance 
evaluation methodolgies and tools valuetools '06 

Publisher: ACM Press 

Full text available: ^pdf(184.67 KB) Additional Information: full citation, abstract , references 

Let (Sn : n ^ 0) be a mean zero random walk (rw) with light-tailed increments. One of the 
most fundamental problems in rare-event simulation involves computing P (Sn > nP) for p 
> 0 when n is large. It is well known that the optimal exponential tilting (OET), although 
logarithmically efficient, is not strongly efficient (the squared coefficient of variation of the 
estimator grows at rate n^^^). Our analysis of the ze ... 
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